13 

shown in Figure 3) prior to processing by the recognition 
block 17 (as will now be described). 

RECOGNITION BLOCK AND WORD MODEL BLOCK 
5 Figure 4 is a schematic block diagram of a recognition 

block 17 and word model block 19 in accordance with the 
present invention . 

In this embodiment, the recognition block 17 comprises a 
10 comparison module 100 arranged to receive sets of 

parameters f k from the buffer 16 (not shown in Figure 4). 
The comparison module 100 is itself connected to a 
conversion module 102 ♦ 

15 In this embodiment of the present invention the word 

model block 19, comprises a feature model memory 110 
storing models of words comprising parameter frames 
expressed in the same kind of parameters as those 
received by the comparison module 100 and a confidence 

20 model memory 112 storing parameters of probability 

functions indicative of the likelihood of words being 
correctly or incorrectly recognised as will be described 
in detail later- In this embodiment each of the feature 
models in the feature model memory 110 is representative 

25 of a different word. The feature model memory 110 is 
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connected to the comparison module 100 of the recognition 
block 17 and the confidence model memory 112 is connected 
to the conversion module 102 of the recognition block 17. 

5 In use, when the comparison module 100 receives a 

sequence of parameter frames f k from the buffer 16 (not 
shown in Figure 4) the comparison module 100 processes 
the parameter frames f k together with data stored in the 
feature model memory 110 in a conventional manner to 
10 determine which word model stored within the feature 

model memory 110 corresponds most closely to the received 
sequence of parameter frames. Data indicative of the 
most closely matching word is then output by the 
recognition block 17. 

15 

Additionally f in this embodiment, the comparison module 
100 passes data indicative of the most closely matching 
word to the conversion module 102 together with a best 
match score comprising a value indicative of how closely 

20 the received sequence of frames f k matches the selected 

output word and an ambiguity ratio being a ratio of the 
score for the best match between a received sequence of 
parameter frames f x and a model within the feature model 
memory 110 and a score for the second best match between 

25 the received sequence of parameter frames f k and a 



15 



different model within the feature model memory 110. 



The conversion module 102 then utilises the received data 
indicative of a matched word to select, from the 
5 confidence model memory 112 , a set of probability 

functions for that word. The conversion module 102 then 
utilises the selected probability functions retrieved 
from the confidence model memory 112, together with the 
best match score and ambiguity ratio received from the 

10 comparison module 100 to determine a value indicative of 

the likelihood that the word matched to the received 
sequence of parameter frames f k has been correctly 
matched given that the received sequence of parameter 
frames f k resulted in the generation of the received best 

15 match score and ambiguity ratio. This confidence score 

is then output by the recognition block 17. 



The applicants have appreciated that in order for a 
speech recognition system to be able to reject as many 

20 incorrect utterances as possible whilst not querying 

correctly matched utterances a confidence score 
representative of a calculated posterior probability of 
whether a word is correctly matched given an utterance 
provides a better means of filtering the output of a 

25 speech processing apparatus than utilising values 
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directly generated by a matching module. Furthermore, 
the applicants have appreciated that such a confidence 
score may be determined from values generated from a 
matching module as it is possible to determine in advance 
5 probability functions for the probability that the 

correct or incorrect matching of a word would result in 
the generation of defined measured determinations of the 
quality of a match. 



10 Since a confidence score representative of a calculated 

posterior probability of a correct match occurring given 
that a certain measured value arises from the match may 
be considered to be independent of other determined 
probabilities that a match is correct, by calculating 

15 such a score a means is provided by which confidence 

scores generated from different measures of the goodness 
of a match can be combined. Furthermore, where a 
confidence score is representative of a posterior 
probability of a match being correct given an utterance, 

20 such a value is suitable for modification on the basis of 

other available information such as that available from 
language models. 



25 



Prior to describing in detail the processing of the 
recognition block 17 in accordance with this embodiment 
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of the present invention, exemplary data structures for 
feature models and confidence models stored within the 
feature model memory 110 and confidence model memory 112 
will now be described with reference to Figures 5 and 6. 

5 

In this embodiment of the present invention, the feature 
model memory 110 has stored therein a plurality of 
feature models for different words with each word being 
represented by a single word model. Figure 5 is a 

10 schematic block diagram of an exemplary data structure 

for a feature model for a word. In this embodiment each 
feature model comprises a word number 120 and a plurality 
of parameter vectors 122, The parameter vectors 122 each 
comprise a set of values to be matched corresponding 

15 values from with a similar vector for a parameter frame 

from a sequence of parameter frames f k .generated by the 
feature extractor 70 of the pre-processor 15. Thus, for 
example, a parameter vector might comprise a set of 
cepstral coefficients which can be matched to cepstral 

20 coefficients for a detected utterance generated by the 

pre-processor 15. 

Figure 6 is a schematic block diagram of a confidence 
model for a word stored within the confidence model 
25 memory 112. In this embodiment the confidence models 
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SPEECH PROCESSING APPARATUS AND METHOD 

The present invention relates to a speech processing 
apparatus and method. In particular, embodiments of the 
present invention are applicable to speech recognition. 

Speech recognition is a process by which an unknown 
speech utterance is identified. There are several 
different types of speech recognition systems currently 
available which can be categorised in several ways. For 
example, some systems are speaker dependent, whereas 
others are speaker independent. Some systems operate for 
a large vocabulary of words (>10,000 words) while others 
only operate with a limited sized vocabulary (<1000 
words). Some systems can only recognise isolated words 
whereas others can recognise phrases comprising a series 
of connected words. 

In a limited vocabulary system, speech recognition is 
performed by comparing features of an unknown utterance 
with features of known words which are stored in a 
database. The features of the known words are determined 
during a training session in which one or more samples 
of the known words are used to generate reference 
patterns therefor. The reference patterns may be 



acoustic templates of the modelled speech or statistical 
models, such as Hidden Markov Models. 

To recognise the unknown utterance , the speech 
recognition apparatus extracts a pattern (or features) 
from the utterance and compares it against each reference 
pattern stored in the database. A scoring technique is 
used to provide a measure of how well each reference 
pattern, or each combination of reference patterns, 
matches the pattern extracted from the input utterance. 
The unknown utterance is then recognised as the word(s) 
associated with the reference pattern(s) which most 
closely match the unknown utterance. 

In limited vocabulary speech recognition systems, any 
detected utterance is usually matched to the closest 
corresponding word model within the system. A problem 
with such systems arises because out-of-vocabulary words 
and environmental noise can be accidentally matched to 
a word within the system's vocabulary. 

One method of detecting accidental matches used by prior 
art systems is to provide a language model which enables 
the likelihood that detected words would follow each 
other to be determined. Where words are detected that 



are unlikely to follow each other, the language model can 
then identify that at least one of the detected words 
will probably have been incorrectly identified. 

An alternative method of detecting accidental recognition 
is to generate a measure of how well a detected utterance 
matches the closest word model as is disclosed in for 
example US-559925, US-5613037, US-5710864, US-5737489 and 
US-5842163. This measure or confidence score is then 
used to help the system recognise accidental matches. 
However, the correlation between generated confidence 
scores in the prior art and the likelihood that an 
utterance has been mismatched can be unsatisfactory. 

There is therefore a need for apparatus and method which 
can generate a better measure of the likelihood that an 
utterance has been mismatched- Furthermore, there is a 
need for a speech recognition system in which a generated 
score that the likelihood that an utterance has been 
mismatched can be combined with other means of detecting 
mismatched utterances such as that provided by language 
models so that the reliability of speech recognition 
systems can be improved. 

In accordance with one aspect of the present invention 



* 
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there is provided a speech recognition apparatus for 
matching detected utterances to words comprising: 

detection means for detecting and determining a 
plurality of features of a detected utterance to be 
5 matched; and 

matching means for determining which of a plurality 
of stored models most closely matches said features of 
a detected utterance, said matching means being arranged 
to output at least one value on the basis of the 
10 correspondence of the features of the utterance and 

features of stored models; 

characterised by: 

conversion means for outputting as a confidence 
score data indicative of the probability the utterance 
15 has been correctly matched utilising the at least one 

value output by said matching means. 



The applicants have appreciated that the limitations of 
using prior art confidence scores arise because the 

20 confidence scores do not provide a true measure of the 

likelihood that an utterance has been correctly matched. 
In particular, in order to be a better measure of 
likelihood of correct matching, any generated values 
should closely approximate values indicative of the 

25 posterior probability that a recognition is correct given 



5 

an observation. One advantage of such calculated values 
is that the value can then be utilised by other models 
such as a language model to modify a calculation that 
a recognition is correct when such additional information 
5 is available. 



An exemplary embodiment of the invention will now be 
described with reference to the accompanying drawings in 
which: 

Figure 1 is a schematic view of a computer which may be 
programmed to operate an embodiment of the present 
invention; 



15 Figure 2 is a schematic overview of a speech recognition 

system; 



Figure 3 is a block diagram of the preprocessor 
incorporated as part of the system shown in Figure 2 f 
20 which illustrates some of the processing steps that are 

performed on the input speech signal; 



25 



Figure 4 is a block diagram of the word model block and 
recognition block incorporated as part of the system 
shown in Figure 2 ; 



r k 



6 

Figure 5 is a schematic block diagram of an exemplary 
data structure for a feature model for a word; 

Figure 6 is a schematic block diagram of an exemplary 
5 data structure for a confidence model for a word; 

Figure 7 is a flow diagram of the processing of the 
recognition block in matching an utterance with a feature 
model and generating a confidence score indicative of the 
10 posterior probability of the matching of an utterance 

being correct given the observation; 

Figure 8 is a flow diagram of the generation of a 
confidence model for a word; 

15 

Figure 9 is an exemplary plot of a histogram of best 
match score values for correct recognitions of words in 
a test vocabulary; 

20 Figure 10 is an exemplary plot of the matching of a 

function from a library of functions to the histogram of 
Figure 9; 



25 



Figure 11 is an exemplary illustration of a function 
resulting from the matching of the histogram of Figure 



7 

9 to a function from a library of functions; and 

Figure 12 is a flow diagram of the testing and revision 
of an initial confidence model . 

5 

Embodiments of the present invention can be implemented 
in computer hardware , but the embodiment to be described 
is implemented in software which is run in conjunction 
with processing hardware such as a personal computer, 
10 workstation, photocopier, facsimile machine or the like. 

Figure 1 shows a personal computer (PC) 1 which may be 
programmed to operate an embodiment of the present 
invention. A keyboard 3, a pointing device 5, a 

15 microphone 7 and a telephone line 9 are connected to the 

PC 1 via an interface 11. The keyboard 3 and pointing 
device 5 enable the system to be controlled by a user. 
The microphone 7 converts the acoustic speech signal of 
the user into an equivalent electrical signal and 

20 supplies this to the PC 1 for processing. An internal 

modem and speech receiving circuit (not shown) may be 
connected to the telephone line 9 so that the PC 1 can 
communicate with, for example, a remote computer or with 
a remote user. 



25 
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The programme instructions which make the PC 1 operate 
in accordance with the present invention may be supplied 
for use with an existing PC 1 on, for example a storage 
device such as a magnetic disc 13, or by downloading the 
5 software from the Internet (not shown) via the internal 

modem and the telephone line 9. 



The operation of the speech recognition system of this 
embodiment will now be briefly described with reference 

10 to Figure 2. A more detailed description of the speech 

recognition system can be found in the Applicant 1 s 
earlier European patent application EP 0789349 , the 
content of which is hereby incorporated by reference. 
Electrical signals representative of the input speech 

15 from, for example, the microphone 7 are applied to a 

preprocessor 15 which converts the input speech signal 
into a sequence of parameter frames, each representing 
a corresponding time frame of the input speech signal. 
The sequence of parameter frames are supplied, via buffer 

20 16, to a recognition block 17 where the speech is 

recognised by comparing the input sequence of parameter 
frames with reference models or word models stored in a 
word model block 19, each model comprising a sequence of 
parameter frames expressed in the same kind of parameters 

25 as those of the input speech to be recognised. 



A language model 21 and a noise model 23 are also 
provided as inputs to the recognition block 17 to aid in 
the recognition process. The noise model is 

representative of silence or background noise and, in 
5 this embodiment, comprises a single parameter frame of 

the same type as those of the input speech signal to be 
recognised. The language model 21 is used to constrain 
the allowed sequence of words output from the recognition 
block 17 so as to conform with sequences of words known 
10 to the system. 

The word sequence output from the recognition block 17 
may then be transcribed for use in, for example, a 
personal digital assistant program running on the PC 1. 
The transcribed word sequence could be used to, for 
example, initiate, stop or modify the action of the 
personal digital assistant program running on the PC 1. 
Thus in the case of a personal digital assistant program 
including a calendar program, an address book program and 
an e-mail program, a transcribed word sequence could be 
utilized to select which of the programs was to be 
activated. Alternatively, where word templates were 
stored associated with data records in the address book, 
voice commands might be used to retrieve specific records 
25 from the address book or utilize an address in the 
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20 



10 



address book to dispatch an e-mail. 

In accordance with the present invention, as part of the 
processing of the recognition block 17 the words of the 
output word sequence are each associated with a 
confidence score indicative of the likelihood of 
recognised words having been correctly recognised. In 
this embodiment, this confidence score is then utilised 
by the PC 1 to determine whether the matching of received 
speech input to words is sufficiently accurate to either 
act on the received input, to ask for user confirmation 
of the data, to ignore the received input or to request 
re-entry of the data. 

A more detailed explanation will now be given of some of 
the apparatus blocks described above. 

PREPROCESSOR 

The preprocessor will now be described with reference to 
Figure 3. 

The functions of the preprocessor 15 are to extract the 
information required from the speech and to reduce the 
amount of data that has to be processed. There are many 
different types of information which can be extracted 



from the input signal. In this embodiment the 

preprocessor 15 is designed to extract "formant" related 
information. Formants are defined as being the resonant 
frequencies of the vocal tract of the user, which change 
as the shape of the vocal tract changes. 

Figure 3 shows a block diagram of some of the 
preprocessing that is performed on the input speech 
signal. Input speech S(t) from the microphone 7 or the 
telephone line 9 is supplied to filter block 61, which 
removes frequencies within the input speech signal that 
contain little meaningful information. Most of the 
information useful for speech recognition is contained in 
the frequency band between 300Hz and 4KHz. Therefore, 
filter block 61 removes all frequencies outside this 
frequency band. Since no information which is useful for 
speech recognition is filtered out by the filter block 
61, there is no loss of recognition performance. 
Further, in some environments, for example in a motor 
vehicle, most of the background noise is below 300Hz and 
the filter block 61 can result in an effective increase 
in signal-to-noise ratio of approximately lOdB or more. 
The filtered speech signal is then converted into 16 bit 
digital samples by the analogue-to-digital converter 
(ADC) 63. To adhere to the Nyquist sampling criterion, 



the ADC 63 samples the filtered signal at a rate of 8000 
times per second- In this embodiment, the whole input 
speech utterance is converted into digital samples and 
stored in a buffer (not shown), prior to the subsequent 
steps in the processing of the speech signals. 

After the input speech has been sampled it is divided 
into non-overlapping equal length frames in block 65. 
The speech frames S k (r) output by the block 65 are then 
written into a circular buffer 66 which can store 62 
frames corresponding to approximately one second of 
speech. The frames written in the circular buffer 66 are 
also passed to an endpoint detector 68 which process the 
frames to identify when the speech in the input signal 
begins, and after it has begun, when it ends. Until 
speech is detected within the input signal, the frames in 
the circular buffer are not fed to the computationally 
intensive feature extractor 70. However, when the 
endpoint detector 68 detects the beginning of speech 
within the input signal, it signals the circular buffer 
to start passing the frames received after the start of 
speech point to the feature extractor 70 which then 
extracts a set of parameters f k for each frame 
representative of the speech signal within the frame. 
The parameters f k are then stored in the buffer 16 (not 
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each comprise a word number 130 corresponding to a word 
number 120 of a feature model stored in the feature model 
memory 110, a set of four probability function parameters 
132 and an a priori recognition value 133. 

In this embodiment the set of four probability function 
parameters comprise parameters defining a probability 
density function p(s|w) 134 for a generated best match 
score given that a recognised word is correctly 
recognised, a set of parameters defining a probability 
density function p(s|NOTw) 136 for generated best match 
score values given that a recognised word is incorrectly 
matched, a set of parameters defining a probability 
density function p(r|w) 138 for values of an ambiguity 
ratio given that a matched word is correctly matched, and 
a set of parameters defining a probability density 
function p(r|NOTw) 140 for a probability density of the 
value of an ambiguity ratio given that a matched word is 
incorrectly matched. The a priori recognition value 133 
is a value p(w) that is representative of a predetermined 
a priori probability that a word model results in a 
correct match to an utterance. 

In this embodiment each of the probability density 
function parameters for probability density functions 
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p{s|w), p(s|NOTw), p(r|w) and p(r|NOTw) 134-140 are stored 
in terms of a function type and one or more coefficients 
from which the probability density functions can be 
generated. Thus for example for a particular word the 
following parameters might be stored defining the 
probability density functions for a confidence model for 
the word: 



p(s|w) 
p(s|NOTw) - 
p(rjw) 

p(r|NOTw) - 



Function type = 

a = 

Function type = 

mean = 

deviation - 

Function type = 

a = 

Function type = 

mean = 

deviation = 



Shifted Maxwell 

3968.8 

2538 .4 

Mirror Gausian 
10455. 1 
1796 . 2 

Maxwell 
0 . 1200 

Mirror Gausian 
1 

0.0313 
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Thus, in this way, data 132 defining a plurality of 
functions are stored in relation to a word number 130, 
together with an a priori recognition value 133 which 
enables best match score values and ambiguity ratios to 
be utilised to generate a confidence score indicative of 
the posterior probability that a recognition result is 
correct as will be described in detail later. 



PROCESSING OF THE RECOGNITION BLOCK 

The processing of the recognition block 17 matching an 
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utterance with a feature model and generating a 
confidence score indicative of the posterior probability 
of the matching of the utterance being correct given an 
observation will now be described with reference to 
Figure 7 which is a flow diagram of the processing of the 
recognition block 17. 

Initially (SI) the comparison module 100 receives a set 
of parameter frames f k from the buffer 16. When a set of 
parameter frames f k have been received by the comparison 
module 100, the comparison module 100 then (S3) compares 
the received parameter frames with the parameter vectors 
122 of the word models stored in the feature model memory 
110. For each of the word models, the comparison module 
100 then calculates a match score for the word model by 
determining the sum of absolute differences between the 
values of the parameter vectors 122 of the word model and 
corresponding values of the received parameter frames f k 
received from the buffer 16 in a conventional manner. 
These calculated match scores are then stored within the 
comparison module 100 together with the word number 120, 
for the word models used to determine the match scores. 

After the comparison module 100 has calculated and stored 
match scores for each of the word models stored within 



the feature model memory 110, the comparison module 100 
then (S5) determines which of the word models is 
associated with the lowest and second lowest match score, 
and therefore which word models most closely match the 
sequence of parameter vectors f k received from the buffer 
16 . 

After the best and second best matches for the received 
sequence of parameter vectors f k have been determined, 
the comparison module 100 then (S7) outputs as a match 
for the utterance the word number 12 0 associated with the 
word model record within the feature model memory 110 
which resulted in the lowest generated match score. The 
comparison module 100 also passes this word number 120 
together with the value for the best match score (ie. the 
lowest match score) and an ambiguity ratio being a 
calculated value for the ratio of the lowest match score 
to the second lowest match score to the conversion module 
102 . 

When the conversion module 102 receives the word number 
120, the best match score and the ambiguity ratio, the 
conversion module 102 then (S9) selects from the 
confidence model memory 112 the record having a word 
number 130 corresponding to the word number 120 received 



from the comparison module 100. The probability function 
parameters 132 and word recognition values 133 from the 
retrieved confidence model record are then (S10) utilised 
by the conversion module 102 to calculate a confidence 
score as will now be explained . 

In accordance with this embodiment of the present 
invention an output confidence score is a value 
indicative of the posterior probability of a recognition 
result being correct given the generated best match 
scores and ambiguity ratio for that match- Where s is 
the best match score and r is the ambiguity ratio and w 
the word recognised, a confidence score equal to the 
posterior probability of the recognition result can be 
formulated using Bayes rule as being equal to 



, p(s,r\w).p(w) 
p(w\s,r) = — ; (!) 



where p(s,r|w) is the likelihood of a value s for the 
best score and r for an ambiguity ratio would arise given 
that w is the word recognised, p(w} is the a priori prior 
probability of the word w being correctly matched, and 
p(s,r) is the prior probability of a match score s and an 
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ambiguity ratio r arising from the matching of an 
utterance . 



Assuming s and r are mutually independent r which although 
5 is an artificial and unrealistic assumption can be 

justified if the resulting estimate of confidence appears 
reliable, then the posterior probability of the 
recognition being correct above may be reformulated as 



p(w\s,r) = P(^P(^)-PM (2) 
P(s,r) 

Similarly the posterior probability of the recognition 
result being incorrect is 



_ p(s\NOT w) . P( r\NOT W) .p(NOT W) 
H P(s,r) 
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Since 



p( w\s, r) + p(NO Tw\s,r)= 1 < 4 ) 

Combining these two equations, the probability of a word 
w being correctly matched given the matching process has 
2 0 generated a match score s and an ambiguity ratio r, can 
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therefore be formulated as: 



, p(s\w).p(r\w).p(w) 
p(w\s,r) = 



p( s\w). p( r\w). p(w) + p(s\NOTw). p(r\NOTw). p(NOTw) 



(5) 



Further since: 

p(NOTw )=1- p(w ) ( 6 ) 

Equation 5 may be reformulated as 



, I v p(s\w).p(r\w).p(w) 

p(w\s,r) ; j j : 

p(s\w).p(r\w).p(w) + p(s\NOTw).p(r\NOTw) [1 - p(w)] 



(7) 
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Therefore by storing in the confidence model memory 112 
for each word, a set of probability function parameters 
132 defining for a word the probability functions p(s|w), 



p(s|NOTw), p(r|w) and p(r|NOTw) and a value 133 for the a 
priori prior probability for the correct recognition of 
a word p(w) , a value for the posterior probability of the 
recognition of a word being correct given that an 
utterance resulted in the determination of particular 
values for a best match score and ambiguity ratio may be 
calculated . 

Thus in accordance with this embodiment after the 
conversion module 102 retrieves a confidence model record 
from the confidence model memory 112, the conversion 
module then (slO) utilises the retrieved probability 
function parameters 132 retrieved from the confidence 
model memory 112 together with the best match score and 
ambiguity ratio to determine calculated values for 
p(s|w), p(r|w), p(s|NOTw) and p(r|NOTw) for the received 
best match score and ambiguity ratio. A value for 
p(w|s,r) is then calculated by the conversion module 102 
from equation (7) above utilizing these calculated 
probabilities and the retrieved value 133 for the a 
priori prior word probability p(w) from the confidence 
model retrieved from the confidence model memory 112. 
This calculated value is then output by the conversion 
module 102 as a confidence score for the matching of an 
utterance to the output word. 



The confidence score can then be used by the PC 1 to 
evaluate whether the likelihood that the word is 
correctly matched is sufficiently high so that it should 
be acted upon, whether the input data should be queried, 
whether repeated input of data should be requested, or 
whether the detected input should be ignored. 

GENERATION OF CONFIDENCE MODELS 

Thus as has been described above by associating a 
confidence model with each word model in the word model 
memory 110 a means is provided by which the conversion 
module 102 can convert the best match score and ambiguity 
ratio generated by the matching module 100 into a 
confidence score indicative of the posterior probability 
that a matched word has been correctly matched given that 
the matching resulted in the generation of such a best 
match score and ambiguity ratio. 

A method of generating the parameters stored as 
confidence models for the feature models in the feature 
model memory 110 will now be described with reference to 
Figures 8 to 12. 

Figure 8 is a flow diagram of the generation of 
confidence model parameters and feature models for 
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storage in the confidence model memory 110 and feature 
model memory 112 respectively. 

Initially (Sll) a set of training examples are used to 
5 generate feature models in a conventional manner. These 

features models are then stored in the feature model 
memory 110 of the word models block 19. 



After a set of feature models have been stored within the 

10 feature model memory 110 a test vocabulary of known words 

is then (S13) processed by the speech recognition system 
to generate a set of parameter vectors f k for each 
utterance within the test vocabulary. This test 

vocabulary could comprise the training examples used to 

15 generate the feature models or could comprise another set 

of examples of utterances of known words. The generated 
parameter vectors f k are then passed to the comparison 
module 100 of the recognition block 19 which matches the 
parameter vectors to a feature model and outputs a 

20 matched word together with a best match score and 

ambiguity ratio score. However, at this stage since no 
confidence models are stored within the confidence model 
memory 112, instead of being utilized to generate a 
confidence score these best match scores and ambiguity 

25 ratios are output together with the output words matched 
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to test utterances. 

By comparing the output words the comparison model 100 
matches to the known words that test utterances within 
the test vocabulary represent, the best match scores and 
ambiguity ratios are then divided into two groups namely 
those arising where a word is correctly matched and those 
arising where a word is incorrectly matched. Probability 
density histograms for the generation of certain best 
match scores and ambiguity scores arising when a word is 
correctly or incorrectly matched can then be determined. 

The processing of a generated probability density 
histogram is illustrated by Figures 9 to 11 in which, 
Figure 9 is an exemplary schematic diagram of a 
probability density histogram for best match scores for 
correct matches for an exemplary test vocabulary. In 
accordance with the present invention standard computing 
techniques are then (sl5) used to determine a function 
from a library of functions that most closely corresponds 
to the generated density probability histogram. Figure 
10 is an exemplary illustration of a function being 
matched with the exemplary probability density function 
of Figure 9 and Figure 11 is an illustration of an 
exemplary best fit function for the probability density 



histogram of Figure 9. 



When a function defined in terms of a function type and 
a set of parameters has been determined as the best fit 
for a generated probability density histogram of best 
match scores for correctly matched words, data indicative 
of the function is then stored. This matching of a 
probability density histogram to a function from a 
library of functions is then repeated for histograms 
generated from the best match scores of words incorrectly 
matched and the ambiguity ratio scores for correctly and 
incorrectly matched words . 

After best fit functions for all four histograms have 
been determined corresponding probability parameters 134- 
140 are then stored as initial confidence models within 
the confidence model memory 112 for all of the feature 
models within the feature model memory 110 together with 
a value for an a priori recognition value 133 being equal 
to the proportion of correct recognitions of utterances 
from the test vocabulary. 

Thus in this way by storing function parameters 132 for 
the probability that best match scores and ambiguity 
ratios equal to certain values for correct or incorrect 
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recognitions arise, a means is provided by which an 
initial confidence model for each of the word models 
within the feature model memory 110 can be generated. 

For most words within a vocabulary of a speech 
recognition system such an initial confidence model 
enables accurate confidence scores to be generated. 
However, for certain words, for example words having a 
significantly greater length than the majority of words 
within a vocabulary this may not be the case. Thus after 
an initial confidence model has been stored, the 
confidence models is therefore tested and revised (S20) 
to identify and amend confidence models for those words 
which require alternative confidence models as will now 
be described with reference to Figure 12. 

Figure 12 is a flow diagram of the processing for testing 
and revising an initial confidence model. Initially the 
test vocabulary of known words is once again passed 
through the speech recognition system. For each 
utterance within the test vocabulary the set of parameter 
vectors f k is generated which are then processed by the 
comparison module 110 to determine a matched word, a best 
match score and an ambiguity ratio. The best match score 
and ambiguity ratio are then passed to the conversion 
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module 102 which this time determines a confidence score 
to be associated with the matched word utilising the 
initial confidence stored within the confidence model 
memory 112 associated with the matched word. The matched 
5 word and confidence score are then output. These values 

together with the actual words utterances represent then 
are utilized to determine whether the confidence models 
within the confidence model memory 112 are acceptable or 
require amendment for all of the words within the 
10 vocabulary as will now be explained in detail. 



After all of the test vocabulary has been associated with 
a matched word, a confidence score and a word which the 
utterance represents, the first word for which a feature 

15 model is stored within the feature model memory, is 

selected (S22) and then (S23) the current confidence 
model for that word is determined as being acceptable or 
not. This can be determined since the average confidence 
score for utterances matched to a particular feature 

20 model should, if a stored confidence model for the 

feature model is accurate, be almost equal to the number 
of utterances correctly matched by the speech recognition 
system to the feature model divided by the total number 
of matches for that feature model. Whether or not a 

25 confidence model for a particular feature model is 



acceptably accurate can therefore be determined by 
calculating whether 

^ conf(w.) - correct (w) 

— . ^ c ( 8 ) 

matchedfw) ~ 

where £ conf(Wi) is the sum of the confidence score of 
all utterances matched to feature model w, correct(w) is 
the total number of utterances in the test vocabulary 
correctly matched to feature model w and matched(w) is 
the total number of utterances in the test vocabulary 
matched to feature model w and e is an acceptable margin 
for error for example 0.05. 

If the error rate from an initial confidence model for a 
feature model is not acceptable a probability density 
histogram for the best match scores and ambiguity ratios 
of correctly and incorrectly matched utterances to the 
feature model and recognition and misrecognition rates 
for the word can then be calculated (S24) and then a new 
set of parameters defining probability functions for the 
probabilities that best score value and ambiguity value 
ratio are generated (S25) can be determined in the same 
way as has previously been described in relation to the 
generation of an initial confidence model for all words 



in the vocabulary. These newly determined parameters 132 
and determined a priori recognition rate 133 are then 
stored together with a word number 130 corresponding to 
the word number 12 0 for the feature model as a new 
confidence model for that particular feature model. 

Since only a limited number of test utterances for each 
word are normally available , by initially basing a 
confidence model on all available utterances a means is 
provided to maximise the accuracy of most confidence 
models since in general the probability density 
histograms for different words closely resemble one 
another. However, by determining those words for which 
initially generated confidence models are not 
particularly accurate a means is provided to ensure that 
the improvement in accuracy for models for most words 
does not result in poor results for words which require 
models which differ significantly from the majority of 
the other confidence models for words in a vocabulary. 

After either an initial confidence model for a word has 
been determined to be acceptable (S23) or after an 
unacceptable initial confidence model has been amended 
(S25) a determination is made (S26) whether the current 
confidence model under consideration is the last 



confidence model stored within the confidence model 
memory 112. If this is not the case the next confidence 
model is selected (S27) and a determination of whether 
the next confidence model is acceptable is then made and 
the model amended (S24 - S25) if necessary. 

When the last confidence model has been tested the 
confidence model memory 112 will have stored therein sets 
of parameters 132 and a priori recognition rates 133 
which provide definitions of probability functions and an 
a priori recognition probabilities which result in 
relatively accurate calculations of confidence scores 
indicative of the posterior probability that a 
recognition is correct for all utterances within the test 
vocabulary . 

ALTERNATIVE EMBODIMENTS 

A number of modifications can be made to the above speech 
recognition system without departing from the inventive 
concept of the present invention. A number of these 
modifications will now be described. 

Although in the above embodiment a single default 
confidence model is initially stored as the confidence 
model for all words in a vocabulary and then alternative 



confidence models are stored for words in the vocabulary 
for which the default model is inaccurate , it will be 
appreciated that alternative methods for generating 
confidence models could be used. For example where a 
large amount of test data is available , individual 
confidence models could be generated from probability 
histograms for each of the words within a vocabulary. 

Alternatively, a number of different confidence models 
could be generated for words within a vocabulary having 
significantly different lengths. This would be 

particularly advantageous since certain measured 
parameters generated when matching an utterance to a word 
model such as the best match score are dependant upon the 
length of an utterance. Therefore, by having different 
models for words of different lengths the accuracy of the 
confidence models can be increased. 

Although in the above embodiment a confidence model for 
each feature model, comprises parameters defining a 
number of probability functions 132 and an a priori 
recognition values 133, other means for storing 
confidence models could be used. In particular, instead 
of storing a confidence model associated with every word 
model in the word model memory 110, only a limited number 



of words could be associated with confidence models 
stored in a memory and the word models which were not 
associated with confidence models could be arranged to 
cause the conversion module 102 to utilise a default 
confidence model. Thus in this way repeated storage of 
the same parameters for a number of different words could 
be avoided. 

In the above described embodiment, a speech recognition 
system has been described in which each word has 
associated with it a single word model for matching 
against detected utterances. Where more than one word 
model is stored for the same word it is possible that the 
two best candidates for a detected utterance will be two 
different models for the same word. In such circumstance 
it is possible that the parameter vectors generated for 
an utterance will closely match both of the two best 
candidates for the same word which although being 
indicative of the ambiguity as to which of the models the 
utterance most closely matches is not indicative of 
uncertainty as to which word the utterance is meant to 
represent. The confidence score generated from the ratio 
of the match scores as described in the above embodiment 
may not therefore be indicative of an actual evaluation 
that an utterance has been correctly matched to a word. 
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One way to overcome this problem is for data to be stored 
indicating which of the feature models in the feature 
model memory are representative of the same word. If the 
two best matches for an utterance are representative of 
the same word then default value of a confidence score 
indicating high confidence in the recognition result 
could then be output- Alternatively a confidence score 
could be calculated utilising an ambiguity ratio for the 
ratio of the best match score for a word and the next 
best match score for a word for a feature model which is 
not representative of the same word as the best match. 
This ambiguity score could then be used by the conversion 
module 102 to generate a confidence score for the 
utterance . 

It will be appreciated that calculated ambiguity ratios 
for the closeness of match could be determined as the 
best match score divided by the second best match score 
or alternatively, the second best match score divided by 
the best match score. If such an ambiguity ratio is used 
to determine a posterior probability of a match being 
correct given an utterance, the selection of how a ratio 
is arrived at is irrelevant provided a consistent method 
of calculation is used for the generation and application 
of confidence models. 
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In the above described embodiment a language model is 
described which restricts the number of possible words 
which can be matched to an utterance on the basis of the 
previously detected utterances. It will be appreciated 
that instead of a language model restricting the possible 
matches for utterances, a language model could be 
provided which utilised output confidence scores together 
with a model of the probability of words following each 
other within a word sequence to determined a confidence 
score for words within a detected word sequence. 

More generally it will be appreciated that since the 
confidence score in accordance with the present invention 
is a value indicative of the posterior probability of the 
recognition of a word being correct given that a 
particular utterance resulted in the generation of 
particular values by the recognition block 17, a 
generated confidence score can be combined with any other 
value indicative of a word or sequence of words being 
correct based upon other available information to 
generate an improved confidence score which accounts for 
the other available information in addition to the data 
utilised by the recognition block 17. 

Although in the above embodiment a speech recognition 
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system has been described in which a confidence score is 
generated from determined values for a best match score 
and an ambiguity ratio, it will be appreciated that 
different calculated values indicating the goodness of a 
match could be used to determine a confidence score. 

It also will be appreciated that a speech recognition 
system could be provided arranged to determine a 
confidence score indicative of the posterior probability 
of a word recognition being correct on the basis of a 
single value representative of how well a word model 
matches a detected utterance. In such a system 

parameters defining probability function for the manner 
in which the single determined value for a match varied 
for correct or incorrect recognitions of a word would 
need to be stored. 

Alternatively three or more values could be determined 
indicating how well a features of a detected utterance 
matched stored word models and all of the determined 
values could be utilised by the conversion module 102 of 
the system to calculate a confidence score. 

Although, in the above embodiment, a system is described 
which generates a confidence score in the same way for 
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all matched words , different score generation methods 
could be used for different word matches. In particular, 
where the processing of an utterance results in the 
determination of a single match and no scores for other 
words are determined, for example, as might occur as a 
result of pruning, a default confidence score could be 
output. Alternatively, in such a circumstance a 
confidence determined only on the closeness of match 
between the utterance and the matched word might be used. 

Although a continuous word speech recognition system is 
described in the first embodiment described above, it 
will be apparent to those skilled in the art that the 
system described above could equally apply to other kinds 
of speech recognition systems. 

The speech recognition system described in the first 
embodiment can be used in conjunction with many different 
software applications, for example, a spreadsheet 
package, a graphics package, a word processor package 
etc. If the speech recognition system is to be used with 
a plurality of such software applications, then it might 
be advantageous to have separate word and language models 
for each application, especially if the phrases used in 
each application are different. The reason for this is 



that as the number of word models increases and as the 
language model increases in size, the time taken for the 
system to recognise an input utterance increases and the 
recognition rate decreases. Therefore, by having 

separate word and language models for each application, 
the speed of the speech recognition system and the 
recognition rate can be maintained. Additionally, 
several word and language models could be used for each 
application. 

Additionally, as those skilled in the art will 
appreciate, the above speech recognition system can also 
be used in many different types of hardware. For 
example, apart from the obvious use in a personal 
computer or the like, the speech recognition system could 
be used as a user interface to a facsimile machine, 
telephone, printer, photocopier or any machine having a 
human/machine interface . 

The present invention is not intended to be limited by 
the exemplary embodiments described above, and various 
other modifications and embodiments will be apparent to 
those skilled in the art. 



